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Abstract. We establish some properties of quantum quasi-shufiie algebras. 
They include the necessary and sufficient condition for the construction of the 
quantum quasi-shuffle product, the universal property, and the commutativity 
condition. As an application, we use the quantum quasi-shuffie product to 
construct a linear basis of T{V), for a special kind of Yang-Baxter algebras 
(y, m, a). 

1. Introduction 

Quasi-shuffle algebras are a generalization of shuffle algebras. They first arose 
in ^OJ for the study of the cofree irreducible Hopf algebra built on an associative 
algebra. There, K. Newman and D. E. Radford constructed an associative algebra 
structure on T(U), for an algebra U, by combining the multiplication of U and 
the shuffle product of T{U). These algebras have their particular interest in many 
branches of algebra and a number of applications have been found in the past 
decade. For example, they are used in the study of commutative TriDendriform 
algebras [7|, Rota-Baxter algebras [2], and multiple zeta values [4J. 

After the birth of quantum groups, many algebraic objects were better under- 
stood in the more general framework of braided categories. For example, shuffle 
algebras, special examples of quasi-shuffle algebras, had been quantized in [TS ten 
years ago, and led to a more intrinsic understanding of quantum enveloping al- 
gebras. The next task was to find a suitable way to quantize the quasi-shuffle 
algebra. There were some attempts, for example, [1 and [4J. For a braided vector 
space (V,cr), in order to study all associative algebra structures on T{V) which 
are compatible with the "twisted" deconcatenation coproduct, [5j introduced the 
notion of quantum Boo-algebras. The quantum _Boo-algebra provides a suitable 
framework for the quantization of quasi-shuffle algebras in the spirit of quantum 
shuffle algebras ([E]), by replacing the usual fiip with a braiding. The resulting 
algebras, called quantum quasi-shuffle algebras, are the generalization of quantum 
shuffle algebras and provide Yang-Baxter algebras. Because of the importance of 
quasi-shuffle algebras, it seems quite reasonable to study quantum quasi-shuffle 
algebras for themselves as new algebraic objects, not just as special quantum B^o- 
algebras. This paper is the first step in this direction. As a starting point, we 
expect that the quantum quasi-shuffle algebra can inherit some good properties of 
the classical one, or have some "q-analogues" of those in the classical case. We 
first investigate when and how we can construct the quantum quasi-shuffle product 
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on the tensor space T{V) over a braided vector space {V,(j). Universal properties 
always play an important role in the study of algebras. So we provide the universal 
property of quantum quasi-shuffle algebras in a suitable category. We also study 
the commutativity of the algebra and present a linear basis of T{V) for a special 
kind of Yang-Baxter algebras (V, m, a) by using Lyndon words. 

This paper is organized as follows. In Section 2, we recall the construction of 
quantum quasi-shuffle algebras and study the necessary and sufhcient condition for 
the construction. In Section 3, we provide a universal property of quantum quasi- 
shuffle algebras in the category of connected twisted Yang-Baxter bialgebras and 
discuss the commutativity of quantum quasi-shuffle algebras. In Section 4, for a 
special kind of Yang-Baxter algebras (V,m, cr), we provide a linear basis of T{V) 
by using the quantum quasi-shuffle product and Lyndon words. 



In this paper, we denote by if a ground field of characteristic 0. All the objects 
we discuss are defined over K. 

The symmetric group of n letters {1,2, ... ,n} is written by ©„. An (i, j)-shuffle 
is an element w G such that < • • • < w{i) and w{i -|- 1) < • • • < w{i + j). 

We denote by &ij the set of all (i, j)-shuffles. 

A braiding ct on a vector space V is an invertible linear map in End(V^ Cg) V) 
satisfying the quantum Yang-Baxter equation on V^^: 

(ct idv)(idy ct)(ct ® idy) = (idy ® ct)(ct idy)(idy ct). 

A braided vector space {V, ct) is a vector space V equipped with a braiding ct. For 
any n £ N and 1 < i < n~l, we denote by ct^ the operator idy^^~^''ig)CT(8)id®'-"~*^^'' G 
End(T^®"). For any w G (3„, we denote by the corresponding lift of w in the 
braid group i?„, defined as follows: ii w ~ Si-^ ■ ■ ■ Si^ is any reduced expression of 
w, where Si — + 1), then Tw = <Ji^ ■ ■ ■ ct^, . This definition is well-defined (see, 
e.g.. Theorem 4.12 in [6]). Sometimes we also use the notation to indicate the 
action of ct. 

The usual flip switching two factors is denoted by r. For a vector space V , we 
denote by ® the tensor product within T{V), and by ®_ the one between T{y) and 
T{y) respectively. 



We start by recalling some definitions. In the following, all algebras are assumed 
to be associative and unital. 

Definition 1 ([3J). 1- Let A — {A,m) he an algebra with product m and unit 1a, 
and a be a braiding on A. We call {A, m, ct) a Yang-Baxter algebra (YB algebra 
for short) if it satisfies the following conditions: 
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and for any a G A, 

cr(lA<8)a) = a^lA, 
a{a<S>lA) = lA®a. 

2. Let C — (C, A,e) be a coalgebra with coproduct A and counit e, and a be a 
braiding on C . We call (C, A, a) a Yang-Baxter coalgebra (YB coalgebra for short) 
if it satisfies the following conditions: 

(Ti(T2(A ® idc) = (idc ® A)a, 
(T2(Ti(idc ® A) = (A®idc)cr, 

and 

(idc(8>£)cr = e®idc, 



(e^idc)^ = idc^e. 

These definitions give a right way to generahze the usual algebra (resp. coalge- 
bra) structure on the tensor products of algebras (resp. coalgebras) in the following 
sense. 

Proposition 2 ([3], Proposition 4.2). 1. For a YB algebra {A, m, a) and any i €N, 

{A^"^ ,ma,i,T^..) becomes a YB algebra with product rucr^i — to^'oT^. and unit 1®*, 
where Xu^'^i £ ®2i are given by 

1 2 ••• i i + l i + 2 ■■■ 2i 



^ i + l i + 2 ■■■ 2i 1 2 ■ • • i 



1 2 3 ■■■ i i + l i + 2 ■■■ 2i 
1 3 5 • • • 2i - 1 2 4 ■■■ 2i 

2. For a YB coalgebra (C, A,cr), (C^*, Ao-,i, T^..) becomes a YB coalgebra with 
coproduct A^,i coumt e®* : C®*% if®* ~ K. 

We call ma- — m^a the twisted algebra structure on A® A and A^- = A0-.2 the 
twisted coalgebra structure on C ® C . 



Let (y,cr) be a braided vector space. For any i,j > 1, we denote 

Xij = 



1 2 •■• i i + l i + 2 ■■■ i + j 

j + l j + 2 ■■■ j+i 1 2 ••■ J 



and define /3 : T(y)®r(T^) ^ T(F)^T(F) by requiring that Pij = T^^^ on 
y«>i0y®j^ For convenience, we denote by /3oi and /?io the usual flip map r. 

Then (T(y),m,/3) is a YB algebra, where m is the concatenation product. 

Another example of YB algebras is the quantum shuffle algebra (see [13J. For 
a braided vector space {V, cr), one can constuct an associative algebra structure on 
T{V) by: for any Xi, . . . , x^+j G V, 

{Xi ® ■ ■ ■ ® Xi)-nia{xi+i ® ■ ■ ■ ® Xi+j) = ^ Tw{xi® ■ ■ ■ ® Xi+j). 

The space T{V) equipped with nio- is called the quantum shuffle algebra and denoted 
by Ta{V). We have that (T„(y),/3) is a YB algebra. 
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We define 6 to be the deconcateiiation on T{V), i.e., 

n 

S{vi (S) ■ ■ ■ ^ Vn) = ^(Wl ® ■ • • (X) Vi)®{Vi+l (g) ■ • • ® Vn). 

i=0 

We denote by T'^{V) the coalgebra {T{V),6, e) where e is the projection from T{V) 
to K. The coalgebra T'^(F) is tire cotensor coalgebra (see [TT]) over the trivial Hopf 
algebra K. Here y is a Hopf bimodule with scalar multiplication and coactions 
defined by Sl{v) = 1 v and 6r{v) = u (g) 1 for any v e V. {T''{V),P) is a YB 
coalgebra. 

Now we review the construction of the quantum quasi-shuffle algebra which was 
given as a special example of quantum Boo-algebras in [5]. 

Let {V, a) be a braided vector space and for any p,q >0, Mpg : V^p (g) V^"^ V 
be a linear map such that 

Moo = 0, 
Mio = idv = Moi, 
Mil = m, 
Mpq — 0, otherwise. 

We denote 

e ® e + ^ M®" o aJ"-') : T^{V)®T^{V) T^{V), 

n>l 

where M = (Afp,)p,,>o, = (idT<=(y) /? «> idT-(y)) o {S 5) and A^"^ = (A^ g) 

id®c(y) ^'')°^/3" inductively. It is easy to show by induction that the summation 

with respect to n in the above formula is finite. Indeed, since M®(*+-'+^) o A^*"''-''' ~ 

^(M®(^+J)oA|;+^"^^)®M^ oA;3 and the conditions for M, we have that M®(»+J+i)o 

A^*+^'^ (x^y) = 0, for any x G and y G . 

To illustrate the new map Ncr, we calculate a few examples. For any u,v,w e V, 
we have 

uH^v = (e«)e + Mo A^°^ +M®2 o A^^^)(u0i;) 

+u®/3oo(l®l)^w + 
= Mii(u0d) + (Moi «) Mio)(1®(t(u®z;)01) 

+ (Afio (g) Moi)((m®1)0(1®w)) 
= Afii + u®w + (t(u0v) 

{u (g) v) w 
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= M'^'^ (l^2o{{u (g) v)^l)^w + u®/3io(w®l)®w 
+{u (g) t;)^/3oo(l^lMw' + 1^21 ((m (g v)^'w)^l 

+ (m (g) t^)0^oi(l0«')^l) 
+M®^(^ + A;3((u (g) w)®l)®(l0ti;) 

+(A/3 g) zdT<=(y)»2)(l®/32i((u 

+(A^ (g idT<:(y)«2)("®/^ii("®^"Ml)^ 

= u (g Mii{vmv) + {Mil gi Mio) (m®o-(w^ui)® 1) 

+M®^(^u®/3io(?;®l)®l®(l^w) + (A^ (g ■idTc(v)»2)(u®/3ii(t;®w;)®l)j 

= M (g Mii(i;®w) + (Mil g) idy)(ii (g (7(w g) w)) 

+u(gwg)w + cr2('U(gwg)w) +0"i(T2(ug)W(gw) 
= M g) Mii(t;(gu') + (Mil g> idv)iu (g a{v (g w)) + (u (g i;)!!!,^^, 

and 

U Mcr {v (Si w) = Mii{u(Siv) ®w + (idy ig) Mii)(cr(w (g u) ig) + uniCT(u ig) w). 

We denote by ^^(ij) the restriction of on V^^^V^^. Then we have the 
following inductive formula. 

Proposition 3. For i,j>l and any ui, . . . ,Ui,vi, . . . ,Vj gV, we have 
(ui (g) • ■ • (g) Wi) Mo- (t;i (g ■ • ■ (g) Vj) 

= ({Ui (g) • ■ • (g) Wj) Mo- (t^l (g ■ • ■ (g> Vj-ij^ (g Vj 

+i^(T{i-i,j) (g>idy)a-j+j_i • ■ • ai{ui (g ■ • ■ (g Uj (g) t;i (g ■ • • (g Wj) 
(1) +(No.(i_i_j_i) (gm)cri+j_2 • • •a-j(ui (g) • • • (g) u, wi (g) • • • (g) vj). 

Proof. By the definition of iXo-, we have 

(Wl Ig) • • • (g Mi) Xcr (Wl g) • • • Ig) Mj) 

= (£(g£ + E-^®"°'^ia"~^X'-"^® '■^^ ^---^Vj) 

n>l 

i+j 



E ((M®("-i) o A^""^^) (g m) o A^ ((wi (g • • • (g Ui)^{vi (g • • • (g 

n=2 

i+i 

^(M®("-i) o aJ'-^^)((ui (g • • • ® Ui)®(i;i (g • • • (g ?;j_i)j (g Moi(l®i;j) 

=2 

2((m«("-i)oaJ;^-'))®Mio) 

(id^'"^ (g /3y (g) idx) ({ui (g) • ■ • (g) Ui_i)®Ui0(wi (g) • • • 



Tl=2 



n=2 

O 
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i+j 



) 
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n=2 



o(id^* ^ ® Aj-1 idv)({ui ^■■■<S> Ui_i)®Ui®(ui (g) • • • (g) Vj-i)®Vj 



) 



(^(mI ® • • • g) Ui) Xct (Wl ® • • • ® Wj-l)j ® 

+ (lXo.(i_ij) ig)idy)(Tj+j_i • • • (Ti(ui (g) ■ • • (g) Ui Wi (g) • • • Uj) 
+ (><(T(i-l,j-l) g"7^)o'i+j-2 ■ • -CTilwi g) ■ • • (g) g) Wl g> • • • g) Vj). 



□ 



It is easy to see that 1 x^. x = a: ixio- 1 = ;e for any x G T'^{V), where 1 is the unit 
oi K. But there is no evidence that (T'^(F), Ng.) is an associative algebra. Actually, 
Ng. is not associative in general. If the map Mn = m is an associative product and 
is compatible with the braiding a in some sense, it comes true. 

Theorem 4. Under the above notations, (T^(F), Ko-, /?) is a YB algebra if and 
only if {V, Mil, a) is a YB algebra. 

Proof. Let {V,Mii,a) be a YB algebra. One can find a detailed proof in [5] for 
that (T^(F), iXo-,/3) is a YB algebra in a more general setting. Because of the 
simplicity of the M here, we can provide another proof by using the relation (1). 
Since (T=(t/),/3) is a YB coalgebra, we know that (r'=(F)®2^ A^, T^^ J is a YB 
coalgebra by Proposition 2. By using the compatibility conditions for Mn and a 
and those for and /3, it is easy to prove that 



Now we show that No- is associative, i.e., for any x e y®^ ^ y (= y^i _ z £ y®^ ^ 
we have x {y Xo- z) = {x No- y) z. If j = or fc = 0, there is nothing to 
prove. So we assume that j,k > 1, y — y' (>?) u and 2 = z' g) w, where u,v V and 
y' , z' £ T'^{V). By the inductive formula (1) and the above compatibility conditions 
for No and /3, it is easy to prove the statement by using induction on i + j + k. 

Conversely, if No- is associative, then for any u,v,w e V, we have 

(u No v) Ma- W = (Mii(wg)w) + UTHaV) No W 

= Mii(Mii(ug)-y)g)w) + Mii(Mg)w)nioW 

+ (idv g) Mii)(unioUg)w) + (Mu g) id)(idy g) CT)(unioUg)w) 
+wmoWnioU) 



/3(No g)idTc(y)) 

/3(idTc(v)g) No) 



(idTc(y)g) No)/3l/32, 

(No g)idT<=(y))/32/3i- 



[A/ii(Afii g) idy) + (idy + cr)(Afii g) idy) 
+ (idy g) A/ii)((idy + ct) g) idy) 

+ {Mii g) idy)((T2 + cr2(Ti)](Mg)Wg)w) 

+MmoWnioW, 



and 



U No (v No w) 



M No {Mii{v(S'W) + VUIaW) 

Mii(ug)Mii(z;g)w)) + MmoAfii(wg)w) 
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+ {Mii (Ki idv){u^vuiaw) + {idv ® Mii)(cr (Ki idv){u®vuiawj) 

= [Mii(idy Mil) + (idy + cr)(idv (g) Afn) 
+ (Mii «) idy)(idi/ «) (idy + cr)) 
+ (idy Mii)(cri + aia2)Ku'^v®w) 
+u'ni^v'ni^w . 

Therefore we have that {u v) w = tt (w Mcr w) if and only if 
Afn (Mil ® idy) + Mn (g) idy + cr(Mii idy) 
+idy (g) Mil + (idy ® Mii)cri + (Mn ® idy)cr2 + (Mn (g idy)cr2cri 
= Mil (idy (g Mil) + idy Mn + cr(idy g) Mn) 

+Mii eg. idy + (Mil g) idy)cr2 + (idy g) Mii)cri + (idy ® Mii)cricr2, 

i.e., 

Mil (Mil gi idy) + cr(A/ii g) idy) + (Mn g) idy)cr2CTi 

= Mii(idy (g A/ii) + cr(idy g) Mil) + (idy g) Mii)cricr2. 
By comparing the degrees of the resulting tensor vectors, we must have Afii(Mii (g 

idy) = A/ii(idy (gMii). 

On V^V(S>V, the condition (idyg) v^a)(yi<J2 = ^(No. g)idy) implies that (idy g) 
-^^ii)ci0'2 + (idy g) nicr)cricr2 = o'(Mii g) idy) + cr(niCT g) idy). By comparing the 
degrees, we get (idy g) Mii)o-icr2 = tT(Mii g) idy). Similarly, we have (Mn g) 
idy)cr20-i ~ ^(idy g) Mn). □ 

The above resulting algebra (r^(y), No-) is called the quantum quasi-shujfle al- 
gebra over (y, AfiijCr). 

Remark 5. For an algebra (A,m), the quantum quasi-. shuffle algebra over the 
trivial YB algebra (A, m, r) is just the classical quasi-shujfle algebra over the algebra 
A. 

3. Universal property and commutativity 

Let (C, A,e) be a coalgebra with a preferred group-like element Iq E C. We 
denote A(x) = A(x) — x ^ Ic — x for any x € C. The map A is also 

coassociative and called the reduced coproduct. We also denote C = Kcre. Then 
C = Klc ® C since x — e{x)\c G C for any a; G C. 

Definition 6 (112J). The coalgebra (C, A) is said to be connected if C = Ur>o-FrC'; 
w/iere 

FoC = Klc, 

FrC = {x e C| A(a;) e F^_iC g) fV-iC}, for r > 1. 

There is a well-known universal property for T''{V) (see, e.g., [S]): 

Proposition 7. Given a connected coalgebra (C, A, e) and a linear map <j) : C ^ V 
such that 0(1(7) = 0. Then there is a unique coalgebra morphism (j) : C —¥ T'^lV) 
which extends (f), i.e., Pry ° 4* — where Pry ■ T^{V) V is the projection 
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onto V. Explicitly, e + J2n>i <^®" ° a'""^\ where A^"^ ^ (A^""^' ® idc) o A 

Corollary 8. Lei C be a connected coalgebra. If^,'i':C~^ T''{V) are coalgebra 

maps such that Pry o ^ ~ Pry ° 4* and Pry ° ^(Ic) = = Pry ° ^'(lc)> then 
$ = ^f. 

We will use the above properties to provide a universal property of the quantum 
quasi-shuffle algebra {T'^{V), Ng.) in some category. First we describe the category 
in which we will work. 

Definition 9. A quadruple {H, ■, A,a-) is called a twisted Yang-Baxter (YB for 
short) bialgebra if 

1. {H,-,<j) is a YB algebra, 

2. {H,A,a) is a YB coalgebra, 

3. ■ : H ® H H is a coalgebra map, where H ® H is equipped with the twisted 
coalgebra structure. Or equivalently, A : H ^ H (x) H is an algebra map, where 
H (g) H is equipped with the twisted algebra structure. 

From the condition 3 above, we have that A{1h) = l_ff ® 

Examples. 1. Let (V, cr) be a braided vector space. Then the quantum shuffle 
algebra (Ta{V), (5) equipped with the deconcatenation coproduct J is a twisted YB 
bialgebra (see [T?|). 

2. Let {V,m,a) be a YB algebra. Then the quantum quasi-shuffle algebra 
(T'^(F), No-,/3) is a twisted YB bialgebra with the deconcatenation coproduct 6 
(see 0). 

We denote by CBys the category of connected twisted YB bialgebras. It consists 
of the following data: 

1. the objects of CByg are the twisted YB bialgebras {H, •, A, a) such that both 
H and H ® H are connected, where the preferred group-like elements are \h and 
Iff ® Iff respectively, and H ® H \s equipped with the twisted coalgebra structure; 

2. a morphism / from object {Hi, ai) to object (i?2, (^2) is both an algebra map 
and a coalgebra map and satisfies that (/ ® f)ai = (T2{f ® f)- 

It is easy to see that both (T(V^), ni^, (5, /3) and (T=(T/), n^,5,l3) are in CByB- 

Lemma 10. Let {Vi,ai) and (V2,(T2) be two braided vector spaces and f '■ Vi ^ V2 
be a morphism of braided vector spaces, i.e. a linear map such that (T2(/ ® f) = 
i f f)ai . Then for any 1,3 > I, T^^ (/«* (g) = (/®J" ® /^O^^xi ' 

Proof. We use induction on i + j. 
When i = J = 1, it is trivial. 



For i + J > 3, we have 







®idvj(id|^- 








®idyj(r*- 






= (^.. 


^idyj(r^- 


-i®r^®/)(id®;-i0T-^j 
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□ 

Lemma 11. -Let {C,A,a) be a YB coalgebra and Ic be a group-like element ofC. 
If (t(1c <Si x) = X <Si Ic o,nd a{x Ic) = Ic ^ x for any x G C, then we have 

(idc <8) A)cr = 0-1(72 (A (g) idc), 
(A(g)idc)i7 = cr2iJi(idc (g A). 

Proof. It follows direct computations. □ 

Let {V,m,a) be a YB algebra. We have the following universal property in 

CBys. 

Proposition 12. For any (iJ, •, A/f , a) G CByt^ and a linear map f : H V 
such that mo{f ® f) — f o ■ on H ®H, /(I//) = and (/ ® f)a — a{f ® f), there 
exists a unique morphism f : H ^ (T'^(y), Ncr,i5, /3) which extends f . 

Proof. Observe that the condition on / means that: Vx, y G H, f{xy) = f{x)f{y) + 
e{x)f{y) + e{y)f{x). Since /(!//) = and H is connected, there is a unique coal- 
gebra map f : H T'^(V) which extends /. More precisely, f = eh + J2n>i Z*^" ° 

We first prove that li{f ® f ) = {f ® f)a. We only need to verify it on if (gi H. 
We have 

/3(70 7) = /3(^(/^^0/«^)(A^^'"''0A^^''"'^)) 
= E (/®' ® /®^)(A^^"'^ ® A^^'"'^) 

= (7®7)a, 

where the third and the forth equalities follow from Lemma 10 and Lemma 11 
respectively. 

The next step is to prove that / is an algebra map. We define two maps: 
Fi:H(^H T^iV), 

h®g J{h) \XaJ{g), 

and 

F2:H®H T'^iV), 
h®g ^ f(hg). 

We claim that both Fi and F2 are coalgebra maps, where H ® H \s equipped with 
the twisted coalgebra structure. 
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Indeed, 

SoFi = So (7® 7) 

= (k^ ® M,,) (7®7) 

= (n^ ® Mcr)(idTe(v) <8> /3 «) idTc(v))iS ® S){f (g) /) 

= (n„ ® Mcr)(idT=(i/) iX) /? (8) idTc(y))((5 o f 5 o f) 

= (IX^ ® N<,)(idTc(v) ®/3(g)idTc(y))(7«)7«'7®7)(AH® Aff) 

= (k, ® N,)(7®/?(7®7)®7)(Aff ® Ajf) 

= (i^i ® Fi)(idff ® a(g)idH)(Aff ® Ah) 
- (^^i®Fi)A„. 

And 

S o F2 = S o f o ■ 

= (7®7)°A^fo. 

= (7®7)(-®-)(idfl-®a«'idif)(AH® Aij-) 

= (^^2«)F2)A„. 

For any h,g G we have 

PrvoFiih^g) = Prv(f{h) M„J{g)) 

n>l 

= MU{h)®J{g)) 

= ^^Mf^' ® /®^KA^^'"'V) ® A^*'"'\5)) 

= Mii{f®f)ih(Sg) 

= f°ih®g) 

= Prv oF2{h®g). 

Now, for any h,g G iJ, write h ^ h + e{h)l,g = 3 + e(5)l- We have: /i (g) 
g ^h(g)g + e{h)l (^g + e{g)h (g) I + e{h)e{g)l (g) 1, so Pry o Fi{h (g) g) = Pry o 
Fi(h (g)g)+ e{h)f{g) + e{g)j(h). Also, hg = T^g +_£(/i)g + e(g)h + e(h)e{g)l, so 
Prv oF2{h®g) = Pry oF2{h(S)'g)+e{h)f{'g)+e{g)f{h), and we have again equahty. 
Since H (E) H is connected with the twisted coalgebra structure, Fi = F2 fohows 
from the Corollary 8. □ 

Now we begin to discuss the commutativity of quantum quasi-shufhe algebras. 
In the classical case, if A is a commutative algebra, then the quasi-shufhe algebra 
built on A is also commutative (see, e.g.. Ill [10]). But for quantum quasi-shuffle 
algebras, because of the complexity of the braiding, it is not reasonable and in fact 
not possible to require this even thought the YB algebra is commutative in the 
usual sense. It is much more suitable to discuss the commutativity in the sense of 
braided category. This demands extra crucial conditions for the braiding and the 
multiplication. 

Definition 13. A YB algebra {A,m,a) is called twisted commutative ifmoa = m. 
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Examples. 1. Let {A,m) be an algebra. Then the trivial YB algebra structure 
{A, m, r) is twisted commutative if and only if A is commutative. 

2. Let y be a vector space over C with basis {ei, . . . , ejv}- Take a nonzero scalar 
q €C. We define a braiding cr on V by 

{e^^Ri, i = j, 

q^^Cj ®ei, i < j, 

g~^ej (g) ej + (1 - g~^)ei (g) Cj, i>j. 

Thou (T satisfies the Iwahori's quadratic equation (cr — idy0y)((j+g~^idy(g)\/) = 0. In 
fact, this a is given by the _R-matrix in the fundamental representation of UqSlN- We 
denote f\„{V) — T{V)/I, where I is the ideal of T{V) generated by Ker(idy®2 —a). 
By an easy computation, we get that Ker(id;/5>,y — ct) = Span^lei (g) Ci^q^^Ci ® ej + 
Cj (g) ei{i < j)}. We denote by A • • ■ A e^^ the image of Cj^ • • • (g) in /\^{V). 
So Acr(^) is algebra generated by (e^) and the relations ef = and ej A = 
-g~^ei ACj if z < j. And the set {a^ /\ ■ ■ ■ A e^Jl < h < ■ ■ ■ < ip < N,l < p < N} 
forms a linear basis of A<7(^)- algebra /\^{V) is called the quantum exterior 
algebra over V. 

We denote the increasing set (ii, . . . ,is) by i and so on. For 1 < ii < ■ ■ ■ < ig < 
N and 1 < ji < ■ ■ ■ < jt < N, we denote 

0, , if in j 7^0, 

2tt{(«fc,J;)l«fe > J/} - st, otherwise. 



The q-flip Sr = ©^_^ N^V) ® ^^{V) ^^{V) ® ^^{V) is defined by: for 
1 < ii < • • • < is < A'' and 1 < ji < • ■ • < jt < TV, 

•^s,*(eii A- • • Ae^, ®eji A- • • Ae^J = (-g)^*i''"'''l-''i'"''-''''eji A- • -Acj^ ^e^^ A- • • Ae^^. 
Then (A(t(^)' ^) ^ algebra. Moreover it is twisted commutative. 



Lemma 14. Let a he a braiding on V such that = id®^. Then the braiding (3 

-T(y) ■ 



on T{y) also satisfies that 0^ = id? 



Proof. We prove the statement for (3ij by using induction on i+ j. 
When i = j = 1, it is trivial since = a. 
For i + i > 3, we have 

o pij = ® idy)(id®^'-' ® /3ij)(id^'"' ® MWi,j-i ® idy) 

- id®2 



□ 



If fT = ±r, then cr^ = id®^. For a general braiding a, is not necessarily the 
identity map. The first nontrivial example where we nevertheless have involution 
is the q-flip ,3^, i.e., = Id. 

Theorem 15. Let {V,m,a) be a YB algebra. Then the quantum quasi-shuffle 
algebra {T'^{V), m^, P) is twisted commutative if and only if {V,m,a) is twisted 
commutative and = id®^ . 
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Proof. If (T'^{V), iX(T,/3) is twisted commutative, then on we have 

m + idy + a = m + uig- 

= Xcr(l,l) 
= Xct(1,1) 
— m O (T + (T + cr^. 

By comparing the degrees, we have that m ~ m o a and = idy'^. 

Conversely, we use induction on i + j where i and j are the powers of F ®' 0^®-? . 
When i = = 1, it is trivial. 

For i + J > 3, by the inductive relation (1), we have 

= {^a(ja-i) «'idy)(/3*-ij ® idy)(id®*"^ ® ^u) 

+ (»idy)(id®^-' ®/3i,,)(idy-'"' (»ft,i)(Aj-i ^idv) 

+ {^a{]-i,i-i) ®'m){\dy^~^ ® ® idy) 

o{iA®'-^ idy)(id^*+^-2 ® ® idy) 

= ®idy)(id^'-^ ® 

+ (X(tO-i,j) <E)idv){f3t,j-i (E)idv) 

+ ®m o (t)(/3,,j_i (g)idy) 

□ 

4. Basis coming from Lyndon words 

In this section, we use quantum quasi-shuffle products and Lyndon words to 
present a new linear basis of the tensor space T{V) for a special kind of YB alge- 
bras {V,m,(j). Let (V, m, cr) be a finite dimensional YB algebra with linear basis 
(ei, . . . , ejv) and braiding of the following form: a{ei ^ Cj) = QijCj O e^, where qij's 
are powers of a fixed nonzero scalar q d K and q is not a root of unity. For example, 
{/\g.{V), A, 5^) is certainly such a YB algebra. 

T+{V) = T{V)/K always has a i^-hnear basis 

(I) = {cji ® • • • (8) ei„ |m > 0, 1 < ii, . . . , < iV}. 

The length of 6.;^ • • • (g) e^^ is m and is denoted by jci^ • • • (g) e^^ | = m. 

Given a total ordering on e^'s, for example, say ei < 62 < • • ■ < ejv, then there is 
a total ordering on (I) provided by the lexicographic ordering, with the convention 
that a < a 1^ b ioT a,b E T^{V). Lyndon words of T^{V) are defined as follows. 

Definition 16. An element p in (I) is called a Lyndon word if, for any splitting 
p ~ a®b, with a,b G (I), one has p < b. 

Every p in (I) has a unique factorization with respect to Lyndon words. More 
precisely, p can be written in a unique way as a tensor product of minimal number 
of Lyndon words (see [S])- We call this the standard factorization of p. In fact, 
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p = Pi <8) • • • C5pr, where pi's are Lyndon words, is the standard factorization of p if 
and only if pi > p2 > • ■ • > Pr- Denote the set of Lyndon words in (I) by L. Then 
let 

(I)' = {h® ■ ■ ■ ®lr \ li & L,h> ■ ■ ■ > Ir}, 

we have (I) = (I)'. 
Proposition 17. The set 

(II) = {h ■ ■ ■ Ma Ir \ k & L,h> ■ ■ ■ > It) 

forms a K -linear basis o/T+(y). 



Proof. First we note that {T^{V), Pia) is a filtered algebra with 

n 
i=0 

and 

And the quantum shuffle algebra Ta{V) is a graded algebra with 

oo 

and 

T;"(F)m,r;(T/) c r;'+"(F). 

Moreover T(j(l^) is the associated graded algebra of (T'^(y), M^,) with respect to 
the above filtration, since for any (g) • ■ • (8> € 1/®", 

txi^ ••■ = liin^ • • • m^;^ mod T'=(F)l"-il. 

Hence (II) is a linear basis of T~^{V) if and only if 

(III) = {hm^ ■ ■ ■ m^lr \ lieL,h>--->lr} 
is a basis of T+(y). For li £ L with li > ■ ■ ■ > Ij., we have 

Zinio- • ■ • nio-Zr = aZi (8> • ■ • (8> + a-wW, 

G if, w G (I), 

W < h ® ■ ■ ■ iSi Ir 

where a is a scalar. After collecting the same Z^'s, we rewrite ® • • • ® Zr = 
pf"i(g)- • •igjp®"^, where Pi's G L C (I) andpi > • • • > p^. Set pi = Cj^ig)- • -^Cj^. and 
<3i = nfe,;6{ji,-,i„j Iki for 1 < i < s. Then a = (nOgJ • • • (ns)^,!, where(n)i. = 
""^Zi and (n)i/! = {n)^{n — 1)^ • • • (l)i,. By the requirements for qij, we have that 
a never vanishes. Hence the transformation matrix from (I)' to (III) is triangular 
with nonzero entries on its main diagonal, which implies that (III) is a basis of 
T+{V). □ 
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